Pursuit evasion: the herding noncooperative dynamic game - the stochastic model
نویسندگان
چکیده
منابع مشابه
Pursuit evasion: the herding noncooperative dynamic game - the stochastic model
This correspondence proposes a solution to the herding problem, a class of pursuit evasion problem, in stochastic framework. The problem involves a “pursuer” agent trying to herd a stochastically moving “evader” agent to a pen. The problem is stated in terms of allowable sequential actions of the two agents. The solution is obtained by applying the principles of stochastic dynamic programming. ...
متن کاملCapture Zone in the Herding Pursuit Evasion Games
A herding pursuit evasion problem is studied where the agent pursuer is considered the control action for moving the agent evader to a fixed location using the dynamics of their interaction, such that a norm characterizing distance traveled by both the pursuer and the evader is minimized. The problem is solved using calculus of variations. Simulation results for the system are given for differe...
متن کاملDynamic programming solution for a class of pursuit evasion problems: The herding problem
A herding dog and sheep problem is studied where the agent “dog” is considered the control action for moving the agent “sheep” to a fixed location using the dynamics of their interaction. The problem is solved for the deterministic case using dynamic programming. Proofs are provided for the correctness of the algorithms. The algorithm is analyzed for its complexity. A software package developed...
متن کاملMultiple-Pursuer/One-Evader Pursuit–Evasion Game in Dynamic Flowfields
In this paper, a reachability-based approach is adopted to deal with the pursuit–evasion differential game between one evader andmultiple pursuers in the presence of dynamic environmental disturbances (for example, winds or sea currents). Conditions for the game to be terminated are given in terms of reachable set inclusions. Level set equations are defined and solved to generate the forward re...
متن کاملGame Theory Models for Pursuit Evasion Games
In a pursuit evasion game, the pursuer tries to capture the evader while the evader tries to prevent this capture. A classical approach is to model this game as an infinite differential game. In this report, we model a pursuit-evasion game as a finite extensive form game, and show that the differential game is a generalization of this game. We prove that a pure-strategy Nash equilibrium always ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews)
سال: 2002
ISSN: 1094-6977
DOI: 10.1109/tsmcc.2002.1009131